Serveur d'exploration sur l'OCR

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Compiling specificity into approaches to nonmonotonic reasoning

Identifieur interne : 002536 ( Main/Exploration ); précédent : 002535; suivant : 002537

Compiling specificity into approaches to nonmonotonic reasoning

Auteurs : James P. Delgrande [Canada] ; Torsten H. Schaub [Canada, France]

Source :

RBID : ISTEX:14B5B6A03F513716299A77B6F5EF4AFE344BA0D9

English descriptors

Abstract

We present a general approach for introducing specificity information into nonmonotonic theories. Historically, many approaches to nonmonotonic reasoning, including default logic, circumscription, and autoepistemic logic, do not provide an account of specificity, and so fail to enforce specificity among default sentences. In our approach, a default theory is initially given as a set of strict and defeasible rules. By making use of a theory of default conditionals, here given by System Z, we isolate minimal sets of defaults with specificity conflicts. From the specificity information intrinsic in these sets, a default theory in a target language is specified. For default logic the end result is a semi-normal default theory; in circumscription the end result is a set of abnormality propositions that, when circumscribed, yield a theory in which specificity information is appropriately handled. We mainly deal with default logic and circumscription although we also consider autoepistemic logic, Theorist, and variants of default logic and circumscription. This approach differs from previous work in that specificity information is obtained from information intrinsic in a set of conditionals, rather than assumed to exist a priori. Moreover, we deal with the “standard” version of, for example, default logic and circumscription and do not rely on prioritised versions, as do other approaches. The approach is both uniform and general, so the choice of the ultimate target language has little effect on the overall approach.

Url:
DOI: 10.1016/S0004-3702(96)00045-8


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Compiling specificity into approaches to nonmonotonic reasoning</title>
<author>
<name sortKey="Delgrande, James P" sort="Delgrande, James P" uniqKey="Delgrande J" first="James P." last="Delgrande">James P. Delgrande</name>
</author>
<author>
<name sortKey="Schaub, Torsten H" sort="Schaub, Torsten H" uniqKey="Schaub T" first="Torsten H." last="Schaub">Torsten H. Schaub</name>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:14B5B6A03F513716299A77B6F5EF4AFE344BA0D9</idno>
<date when="1997" year="1997">1997</date>
<idno type="doi">10.1016/S0004-3702(96)00045-8</idno>
<idno type="url">https://api.istex.fr/document/14B5B6A03F513716299A77B6F5EF4AFE344BA0D9/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002649</idno>
<idno type="wicri:Area/Istex/Curation">002475</idno>
<idno type="wicri:Area/Istex/Checkpoint">001988</idno>
<idno type="wicri:doubleKey">0004-3702:1997:Delgrande J:compiling:specificity:into</idno>
<idno type="wicri:Area/Main/Merge">002667</idno>
<idno type="wicri:Area/Main/Curation">002536</idno>
<idno type="wicri:Area/Main/Exploration">002536</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">Compiling specificity into approaches to nonmonotonic reasoning</title>
<author>
<name sortKey="Delgrande, James P" sort="Delgrande, James P" uniqKey="Delgrande J" first="James P." last="Delgrande">James P. Delgrande</name>
<affiliation wicri:level="1">
<country wicri:rule="url">Canada</country>
</affiliation>
<affiliation wicri:level="1">
<country>Canada</country>
<wicri:regionArea>School of Computing Science, Simon Fraser University, Burnaby, BC</wicri:regionArea>
<wicri:noRegion>BC</wicri:noRegion>
</affiliation>
</author>
<author>
<name sortKey="Schaub, Torsten H" sort="Schaub, Torsten H" uniqKey="Schaub T" first="Torsten H." last="Schaub">Torsten H. Schaub</name>
<affiliation wicri:level="1">
<country wicri:rule="url">Canada</country>
</affiliation>
<affiliation wicri:level="4">
<country xml:lang="fr">France</country>
<wicri:regionArea>LERIA, Faculté des Sciences, Université d'Angers, 2, boulevard Lavoisier, F-49045 Angers Cedex 01</wicri:regionArea>
<placeName>
<region type="region" nuts="2">Pays de la Loire</region>
<settlement type="city">Angers</settlement>
</placeName>
<orgName type="university">Université d'Angers</orgName>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Artificial Intelligence</title>
<title level="j" type="abbrev">ARTINT</title>
<idno type="ISSN">0004-3702</idno>
<imprint>
<publisher>ELSEVIER</publisher>
<date type="published" when="1997">1997</date>
<biblScope unit="volume">90</biblScope>
<biblScope unit="issue">1–2</biblScope>
<biblScope unit="page" from="301">301</biblScope>
<biblScope unit="page" to="348">348</biblScope>
</imprint>
<idno type="ISSN">0004-3702</idno>
</series>
<idno type="istex">14B5B6A03F513716299A77B6F5EF4AFE344BA0D9</idno>
<idno type="DOI">10.1016/S0004-3702(96)00045-8</idno>
<idno type="PII">S0004-3702(96)00045-8</idno>
<idno type="ArticleID">96000458</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0004-3702</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Circumscription</term>
<term>Default logic</term>
<term>Knowledge representation</term>
<term>Specificity</term>
</keywords>
</textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">We present a general approach for introducing specificity information into nonmonotonic theories. Historically, many approaches to nonmonotonic reasoning, including default logic, circumscription, and autoepistemic logic, do not provide an account of specificity, and so fail to enforce specificity among default sentences. In our approach, a default theory is initially given as a set of strict and defeasible rules. By making use of a theory of default conditionals, here given by System Z, we isolate minimal sets of defaults with specificity conflicts. From the specificity information intrinsic in these sets, a default theory in a target language is specified. For default logic the end result is a semi-normal default theory; in circumscription the end result is a set of abnormality propositions that, when circumscribed, yield a theory in which specificity information is appropriately handled. We mainly deal with default logic and circumscription although we also consider autoepistemic logic, Theorist, and variants of default logic and circumscription. This approach differs from previous work in that specificity information is obtained from information intrinsic in a set of conditionals, rather than assumed to exist a priori. Moreover, we deal with the “standard” version of, for example, default logic and circumscription and do not rely on prioritised versions, as do other approaches. The approach is both uniform and general, so the choice of the ultimate target language has little effect on the overall approach.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>Canada</li>
<li>France</li>
</country>
<region>
<li>Pays de la Loire</li>
</region>
<settlement>
<li>Angers</li>
</settlement>
<orgName>
<li>Université d'Angers</li>
</orgName>
</list>
<tree>
<country name="Canada">
<noRegion>
<name sortKey="Delgrande, James P" sort="Delgrande, James P" uniqKey="Delgrande J" first="James P." last="Delgrande">James P. Delgrande</name>
</noRegion>
<name sortKey="Delgrande, James P" sort="Delgrande, James P" uniqKey="Delgrande J" first="James P." last="Delgrande">James P. Delgrande</name>
<name sortKey="Schaub, Torsten H" sort="Schaub, Torsten H" uniqKey="Schaub T" first="Torsten H." last="Schaub">Torsten H. Schaub</name>
</country>
<country name="France">
<region name="Pays de la Loire">
<name sortKey="Schaub, Torsten H" sort="Schaub, Torsten H" uniqKey="Schaub T" first="Torsten H." last="Schaub">Torsten H. Schaub</name>
</region>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002536 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002536 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Ticri/CIDE
   |area=    OcrV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:14B5B6A03F513716299A77B6F5EF4AFE344BA0D9
   |texte=   Compiling specificity into approaches to nonmonotonic reasoning
}}

Wicri

This area was generated with Dilib version V0.6.32.
Data generation: Sat Nov 11 16:53:45 2017. Site generation: Mon Mar 11 23:15:16 2024